رویکردهایی تبدیل - محور جهت تبدیل مسایل طرح ریزی غیر کلاسیک به مسایل طرح ریزی کلاسیک

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی و کامپیوتر
  • author سارا رستمی
  • adviser امین راحتی
  • Number of pages: First 15 pages
  • publication year 1392
abstract

طرح ریزی خودکار در مورد اَعمال در جهت دستیابی به مقصودی مطلوب است که هدف آن مدل کردن مسایل جهان واقعی و حل آنها توسط سیستم های خودکار می باشد. در واقع طرح ریزی، فراهم نمودن دنباله ای از اَعمال است که با اجرای روی یک حالت اولیه داده شده آن را به حالت مقصد (هدف نهایی) می رساند. ساده ترین صورت از طرح ریزی خودکار، طرح ریزی کلاسیک است که شامل دانش کامل از محیط واَعمال معین می باشد، اما اغلب مسایلی که در حوزه جهان واقعی علاقمند به حل آنها هستیم در حیطه طرح ریزی کلاسیک قرار نمی گیرند؛ زیرا عامل تمامی دانش لازم برای حل مساله را در اختیار ندارد و این باعث بروز عدم قطعیت در حالت های فضای جستجو می گردد. بسیاری از طرح ریزها برای یافتن یک جواب برای مسایل غیر کلاسیک، در واقع این مسایل را به عنوان مساله ی یافتن مسیر در یک گراف جهتدار در نظر می گیرند که گره های آن نمایش دهنده ی حالت ها و یال های آن نشان دهنده ی انتقال های بین حالت ها به واسطه اجرای اَعمال می باشد. این روش بر پایه ی به کار گیری توابع ابتکاری در هدایت جستجو استوار است. اما در فرموله کردن مساله غیر کلاسیک به عنوان مساله ی یافتن مسیر در گراف جهتدار با دو چالش عمده روبرو هستیم که عبارتند از: نمایش حالت های باور و بروز رسانی آنها و استفاده از توابع ابتکاری در هدایت جستجو. در این پایان نامه روشی متفاوت برای حل مسایل غیر کلاسیک معین بررسی می گردد. در این روش مساله طرح ریزی غیر کلاسیک به یک مساله طرح ریزی کلاسیک تبدیل شده سپس از طریق طرح ریزهای کلاسیک از پیش آماده حل می شوند. مزیت این تبدیل در این است که توابع ابتکاری در طرح ریزی کلاسیک، که بر پایه دانش کامل عمل می کنند نسبت به توابع ابتکاری غیر کلاسیک و بر پایه دانش ناکامل عملکرد بهتری دارند. این رویکرد تبدیل- محور روی برخی از مسایل برگزیده از مسابقات طرح ریزی بین المللی اجرا شده و نتایج بدست آمده با نتایج حاصل از سایر طرح ریزهایی که بر اساس روش های پیشین عمل می کنند، مقایسه شده است و این قیاس نشان از عملکرد قابل قبول روش تبدیل- محور دارد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

قابلیت تبدیل ارتقاء یافته در مقایسه با تبدیل کلاسیک هیلبرت ـ هوآنگ

تبدیل کلاسیک هیلبرت ـ هوآنگ در بخش تحلیل طیفی هیلبرت محدودیت‌هایی دارد که ممکن است بر صحت، دقت و خوانایی نتایج حاصل از ارزیابی سیگنال‌ها تأثیر قابل ملاحظه‌یی بگذارد. در این نوشتار با بررسی این محدودیت‌ها، روش جایگزینی به‌نام «تبدیل ارتقاء‌یافته» پیشنهاد شده است. برای ارزیابی و نشان دادن کارآیی این روش، چهار مثال عددی ارائه شده که توانایی روش پیشنهادی را در تغییرات دقیق فرکانس آنی، ارزیابی صحیح ...

full text

به کارگیری مدل برنامه ریزی خطی چندهدفه فازی جهت حل مسایل زمانبندی تک ماشین با پارامترهای فازی

در این مقاله به بررسی روش¬های برنامه‌ریزی مجموعه¬ای از کار بر روی یک ماشین  پرداخته می¬شود که هدف از آن، حداقل کردن معیار دیرکرد وزنی و تعداد کارهای دارای تاخیر است. به¬منظور بهبود کارایی و اثربخشی، منطبق با شرایط دنیای واقعی پارامترهای زمان انجام فرایند و زمان¬های تحویل به¬صورت فازی درنظرگرفته شده است. با استفاده از ریاضیات فازی روش       برنامه-ریزی خطی فازی برای کمینه کردن اهداف مورد نظر ارا...

full text

چارچوب مفهومی طرح ریزی مالیات شرکتی

رفتار مودیان مالیاتی در برابر قانون مالیات، در یک طیف وسیع از تمکین تا عدم تمکین مالیاتی قراردارد. عدم تمکین مالیاتی خود شامل طیف وسیع از اجتناب مالیاتی، تهور مالیاتی، سپرسازی مالیاتی و فرار مالیاتی است. دراین پژوهش، براساس مولفه‌های «التزام ظاهری به قوانین» و «انطباق با روح قوانین» این مفاهیم در یک چارچوب، درجه‌بندی شده‌ و پیامد هریک از این رفتارهای مالیاتی در قالب انواع ریسک مالیاتی تبیین گرد...

full text

بررسی چندجمله ای های متعامد کلاسیک وغیر کلاسیک و حل مسایل عملگری به کمک آنها

اغلب روش های عددی مورد استفاده برای حل مسایل بر مبنای چندجمله ای ها اعم از متعارف مانند لژاندر و چپیشف و غیر متعارف مانند میکسنر و گیگنبار و غیره می باشد.در این پایانامه ابتدا به معرفی فضای جواب می پردازیم سپس ارتباط این چندجمله ای ها را با فضای جواب مورد بررسی قرار می دهیم و در پایان هم به حل انواعی از معادلات دیفرانسیل وانتگرال با استفاده از این چندجمله ای ها می پردازیم.

قابلیت تبدیل ارتقاء یافته در مقایسه با تبدیل کلاسیک هیلبرت ـ هوآنگ

تبدیل کلاسیک هیلبرت ـ هوآنگ در بخش تحلیل طیفی هیلبرت محدودیت هایی دارد که ممکن است بر صحت، دقت و خوانایی نتایج حاصل از ارزیابی سیگنال ها تأثیر قابل ملاحظه یی بگذارد. در این نوشتار با بررسی این محدودیت ها، روش جایگزینی به نام «تبدیل ارتقاء یافته» پیشنهاد شده است. برای ارزیابی و نشان دادن کارآیی این روش، چهار مثال عددی ارائه شده که توانایی روش پیشنهادی را در تغییرات دقیق فرکانس آنی، ارزیابی صحیح ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023